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1 Introduction 

Let X he a real Banach space with continuous dual X*. By a generalized equation 
governed by a maximally monotone operator T : X ^ X*, we mean the problem of 
finding x G X such that 

0 e T{x). (1) 

This model has been extensively used as a mathematical formulation of fundamental 
problems in optimization and fixed point theory. Main illustrations follow. 

- If is a Hilbert space, / is the identity map, F : X —^ X is a nonexpansive 
mapping, and T = I — F, then solving O is equivalent to finding a fixed point 
ofF. 

- If T is a maximally monotone operator from a Hilbert space into itself, then the 
set of solutions of O is the set of fixed points of the so-called resolvent map 
R := {I + XT)~^, with A > 0, or the set of fixed points of the Cayley operator 
C := 2R-L 

- As observed by Rockafellar ll^ Theorem 37.4], when L : X x X —R is 
a concave-convex function (for instance the Lagrangian of a convex program), 
finding a saddle point of L is equivalent to solving (0,0) G dL{x,y), where 
dL{x, y) = dx{—L){x, y) x dyL{x, y), and dx and dy are the convex subdiffer¬ 
entials operators with respect to the first and the second variable, respectively. 

- If / is a lower semicontinuous proper convex function and T = df, the subdif¬ 
ferential of /, then the set of solutions of O is the set of minimizers of /. 

Solving inclusion O is tantamount to finding a point of the form (x, 0) in the 
graph of T. If T is not point-to-point, then it lacks semicontinuity properties. Namely, 
if Tx is not a singleton, then T cannot be inner-semicontinuous at x (see @ Theorem 
4.6.3]). This fact makes the problem ill-behaved, making the required computations 
hard. Enlargements of T are point-to-set mappings (the terms set-valued mapping 
and multifunction are also used) which have a graph larger than the graph of T. 
These mappings, however, have better continuity properties than T itself. Moreover, 
they stay “close” to T, so they allow to define perturbations of problem ([T]i, without 
losing information on T. In this way, we can define well-behaved approximations 
of problem O, which (i) are numerically more robust, and (ii) whose solutions ap¬ 
proximate accurately the solutions of O- The use of enlargements in the study of 
problem ([T]i has been a fruitful approach, from both practical and theoretical reasons. 
A typical example of the usefulness of enlargements in the analysis of ([TJ arises when 
considering a convex optimization problem, i.e., the case in which T = df, where 
/ : X —^ R U {+oo} is a proper, convex, and lower semicontinuous function. It is 
a well-known fact that T = df is maximally monotone. This has been proved by 
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Moreau for Hilbert spaces ll24ll and by Rockafellar OTI for Banach spaces. The e- 
subdijferential of f, introduced by Brpndsted and Rockafellar in Q (see Definition 
|4]i, is an enlargement of T = df which had a crucial role in the development of algo¬ 
rithms for solving ([T]i, as well as in allowing a better understanding of the properties 
of the mapping df itself (see, e.g., OTll '). This is why the e-subdifferential has been 
intensively studied since its introduction in 1965, not only from an abstract point 
of view, but also for constructing specific numerical methods for convex nonsmooth 
optimization (see, e.g., |fnfT7lfT8ll20ll32l 1. Using the optimization problem as a bench¬ 
mark, but having the general problem ([TJ in mind, it is relevant to study enlargements 
of an arbitrary maximally monotone operator T. To be useful, the enlargements of 
T must share with the e-subdifferential most of its good properties. By good proper¬ 
ties we mean local boundedness, demi-closedness of the graph, Lipschitz continuity, 
and Brpndsted-Rockafellar property. Indeed, given an arbitrary maximally monotone 
operator T defined on a reflexive Banach space, Svaiter introduced in llTSl a family 
of enlargements, denoted by E(T), which share with the e-subdifferential all these 
good properties. There are, however, properties of the e-subdifferential which are not 
shared by every element of E(T). To make this statement precise, we recall the largest 
member of the family E(r), denoted by T®®. The enlargement T®® : R+ x V =1 X* 
has been the intense focus of research (see, e.g. Il^l7l[8ll9l l 11 II22II281I351 1. and is de¬ 
fined as follows. We say that 

x*€T^^{e,x) V(y, t/*) € gph T we have (y — a:, y* — a;*) > —e. (2) 

The discrepancy between some elements of E(T) and the e-subdifferential arises 
from the fact that, when T = df, the biggest enlargement T®® is larger than the 
e-subdifferential. Namely, def{-) C {df)^^{e, •), and the inclusion can be strict, as 
noticed by Martinez-Legaz and Thera, see Il22l . Hence, it is natural to expect that 
some properties of the e-subdifferential will not be shared by every element of E(T), 
and in particular, they will not be shared by Such a property is additivity. In 
the context of enlargements of arbitrary maximally monotone operators, this prop¬ 
erty was introduced in 0 and further studied in 035II36I . It is stated as follows. An 
enlargement E : R+ x X =1 X* is additive if for every x^ € E(ei,xi) and every 
X 2 £ E{e 2 , X 2 ), it holds that 


(a:i - X2,xl- xf) > -(ei + £2)- 

The e-subdifferential is additive. Moreover, it is maximal among all those enlarge¬ 
ments of df with this property. In other words, if another enlargement of df is ad¬ 
ditive and contains the graph of the e-subdifferential, then it must coincide with the 
e-subdifferential enlargement. We describe the latter property as being maximally ad¬ 
ditive (or max-add, for short). Namely, an enlargement E is max-add when it is addi¬ 
tive and, if the graph of another additive enlargement E' contains the graph of E, then 
we must have E = E'. Since the e-subdifferential is max-add, the members of the 
family E(r) that are max-add do share an extra property with the e-subdifferential, 
and in this sense, they can be seen as structurally “closer” to the e-subdifferential. As 
hinted above, not all enlargements E G E(T) are additive. However, it was proved 
in llTSl that the smallest enlargement, denoted by is additive. The existence of a 
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max-add element in ]E(T) is then obtained in lIlSl as a consequence of Zorn’s lemma. 
In the present paper, we define a whole family of additive elements of ]E(T), denoted 
by 'KuiT). The family E-h(T) has max-add elements, and the existence of these el¬ 
ements is deduced through a constructive proof. For the case in which T = df, we 
show that some specific elements of E-h(T) are contained in the e-subdifferential 
enlargement. Additionally, a specific element of our family coincides with the e- 
subdifferential when T = df. 

The layout of the paper is as follows. First, we define our family of enlargements 
of a maximally monotone operator T. Our definition is inspired by the early work 
of Fitzpatrick presented in US, but can as well be seen as a subfamily of E{T). 
Second, we prove that all members of our subfamily are additive. We also introduce 
a new definition related to additivity, which helps us in the proofs. We deduce, in a 
constructive way, the existence of max-add elements in E(T). Finally, we consider 
the case T = df. For this case we prove that some members of the subfamily are 
smaller than the e-subdifferential enlargement, and we recover the e-subdifferential 
as a member of our subfamily. 


2 Basic Definitions 

Throughout this paper, we assume that X is a real reflexive Banach space with con¬ 
tinuous dual X*, and pairing between them denoted by (•,•). We will use the same 
symbol || • || for the norms in X and X*, and w will stand for the weak topologies 
on X and X*. We consider the Cartesian product X x X* equipped with the product 
topology determined by the norm topology in X and the weak topology in X*. In 
this case the dual of X x X* can be identified with X* x X and hence, the dual 
product is defined as {y*,y)) = (x,y*) + (y,x*). 

For a given (in general, multivalued) operator T : X X*, its graph is denoted 
by 

gph(T) := {(a;,a;*) € X x X* : a:* G T{x)}. 

Recall that T : X ^ X* is said to be monotone if and only if 

{y -x,y* - X*) > 0 V(a;, x*), (y, y*) G gph (T). 

A monotone operator T is called maximally monotone if and only if the condition 
{y — x,y* — X*) > 0 for every {y,y*) G gph(r), implies {x,x*) G gph(T). 
Equivalently, it amounts to saying that T has no monotone extension (in the sense of 
graph inclusion). 

In what follows, / : X —?> R U {-l-c»} will be a convex function. Recall that / is 
proper if the set dom (/) := {x G X : f{x) < -|-c»} is nonempty. The subdifferen¬ 
tial of / is the multivalued mapping df : X ^ X* defined by 

df{x) := {x* G X* : f{y) - fix) > {y - x, x*), Vy G X}, (3) 

if X G dom (/), and 9/(x) := 0, otherwise. Given e > 0, the e-subdifferential of f 
is the multivalued mapping d^f : X =4 X* defined by 


defix) := {x* G X* : fiy) - fix) > (y - x, x*) - e, Vy G X}, (4) 
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if a; € dom (/), and def{x) := 0, otherwise. The case e = 0 gives the subdifferential 
of / at X. The set def{x) is nonempty for every e > 0 if and only if / is lower semi- 
continuous at X. Note that the e-subdifferential can be viewed as an approximation 
of the subdifferential. Indeed, in Il22l Theorem 1] a formula expressing, for a lower 
semicontinuous convex extended-real-valued function, its e—subdifferential in terms 
of its subdifferential was established. 

As we will see later in Subsection 2.1, enlargements are multifunctions defined 
on K+ X X. Consequently, we need a different notation for the epsilon-subdifferential 
(Si. This enlargement will be denoted as follows: 

df{e,x) := dj{x). 

We call the enlargement df the Br0ndsted-Rockafellar enlargement of df. The 
Fenchel-Moreau conjugate of / is denoted by /* : X* —M U {+oo} and is de¬ 
fined by 

f*{x*) := sup{(a;, x*) - f{x) : x G X}. (5) 

Observe that /* is lower semicontinuous with respect to the weak topology on X*. 
In what follows, we shall denote by the Fenchel-Young function associated to 

f^^(x,x*) := f{x) + f*{x*)foTa\\ {x,x*) G X x X*. 

Then is a convex, proper and (|| • || x rc)-lower semicontinuous function on 
X X X* and it is well known that completely characterizes the graph of the 
subdifferential of /: 

9f{x) = {a:* G X* : f^^{x,x*) = {x,x*)}. ( 6 ) 

Moreover, also completely characterizes the graph of the Brpndsted-Rockafellar 
enlargement of df. Namely, 

X* G df{e, x) if and only if f^^{x, x*) < {x, x*) + e. (7) 

If Z is a general Banach space and /, 5 : Z —R U {-boo}, the infimal convolution 
of / with g is denoted by / 0 p and defined by 

{f®9){z)-= inf {f{zi) + g{z 2 )}. 

Zi+Z2 = Z 

If g : Z —>■ R U l+oo}, the closure of q is denoted by cl (g) and defined by: 
epi(cl(g)) = cl(epi(g)). 

We will use the following well-known property: 


(/ + 5)* = cl(/*0g*)<(/*0g*). 


(8) 
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2.1 The family E(T) 

We mentioned above two examples of enlargements, the enlargement df of T = df, 
and the enlargement T®® of an arbitrary maximally monotone operator. Each of these 
is a member of a family of enlargements of df and T, respectively. For a maximally 
monotone operator T, denote by E(T) the following family of enlargements defined 
in and ifTTl . 

Definition 2.1 Let T : X =1 X*. Hb say that a point-to-set mapping E : R+ x X =1 
X* belongs to the family E(r) when 

(El) T{x) C E{€,x) for all € > 0,x G X; 

{E 2 ) IfO < ei < € 2 , then E{ei,x) C E{e 2 ,x) for all x € X; 

{E 3 ) The transportation formula holds for E. More precisely, let x^ G E{ei, Xi), G 
E{e 2 , X 2 ), and a G [0,1]. Define 

X := axi + (1 — oi)x2, 

X* := ax\ + (1 — a)x 2 , 

e := aei + (1 — a)e 2 + a(xi — x,Xi — x*} + (1 — a)(x 2 — x,X 2 — x*) 

= aei + (1 — a)e 2 + a{l — a){xi — X 2 , x\ — 

Then e > 0 and x* G E{e, x). 

The following lemma, which is well-known but hard to track down, states that the 
transportation formula holds for the Brpndsted-Rockafellar enlargement. We include 
its simple proof here for convenience of the reader. 

Lemma 2.1 Let / : X —>■ K. U {+ 00 } be convex. Then the transportation formula 
holds for df. 

Proof Assume that x\ G df{€i,xi), X 2 G df{e 2 ,X 2 ) and a G [0,1], and let x, 
X* and e be as in condition (E 3 ) of Definition 12.11 Let us first show that e > 0. By 
assumption, we have 

f{x2) - fixi) > {X2 - Xi,xl) - Cl, 

f{xi) - f{x 2 ) > {Xl - X 2 : Xl) - € 2 . 

Summing up these inequalities and re-arranging the resulting expression gives 

{xi — X 2 ,x\— X*f) > —ei — £ 2 - 

We can now write 

a(l — a)(xi — X 2 ,Xi — X 2 ) > q:(1 — a){—ei — £ 2 ) > —a£i — (1 — a)£ 2 . 

Using the definition of e in (£’ 3 ) , we deduce that £ > 0. In order to finish the proof, 
we use the assumption on x*, X 2 to write 

a {fiz) - f{xi)) >a{{z- xi,x\) - £ 1 ) 

(1 - a) if {z) - f{x 2 )) >{l-a) {{z - X 2 , xl) - £ 2 ). 
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Summing up these inequalities, and using the convexity of /, we obtain, after some 
simple algebra, 

f{z) - f{x) >{z- x,x*) - e, 

and hence x* G df{e, x), as wanted. ■ 

Remark 2.1 If gph (T) is nonempty, the family E(T) is nonempty and its biggest 
enlargement is defined in ©. Using this fact, one can easily prove that for 

every E G E(T) and x G X, one has E{0, x) = T(x). Moreover, from Lemma |Z7] 
and the definitions, it follows that the enlargement df G E(9/) (see also MIV ). 


2.2 Convex representations of T 

As a consequence of ® and Q, the function f^^ is an example of a convex function 
that completely characterizes the graph of the operator df, as well as the graph of the 
Brpndsted-Rockafellar enlargement. For an arbitrary maximally monotone operator 
T, Fitzpatrick defined in lfT3l Definition 3.1] an ingenious proper convex (11 • 11 x w)- 
lower semicontinuous function, here denoted by Et, that has the same properties; 

ETix,x*) := sup{(j/,a::*) + (x - y,y*) : {y,y*) G gph(T)}. (9) 


It satisfies; 

- Et{x,x*) > (x,x*). 

- In analogy to (|6]l, we have that (see my- 

gph(T) ;= {(x,x*) e X X X* ; Et{x,x*) = Ef{x*,x) = {x,x*)}. 

- In analogy to Q, we have that (see HD): 

X* G T®®(e, x) if and only if Et{x, x*) < {x, x*) + e. 

Therefore Et completely characterizes the graph of the operator T, as well as 
the graph of its enlargement T®®. When T = df, we can relate Et and f^^ as 
follows. 

V(x, x*)GXxX*, (x, X*) < Eafix, x*) < fix) + fix*) = f'^ix, x*). 

Remark 2.2 Note that the Fitzpatrick function associated to a subdifferential opera¬ 
tor could be different from the Fenchel-Young function. Indeed, if X is a Hilbert space 
andf ; X —> Ris givenby f {x) ;= \ ||a;||^ , then {x,y) ;= \ 
and Edf {x, y) = j \\x + y\f. 

The Fitzpatrick function was unnoticed for several years until it was rediscovered 
by Martinez-Legaz and Thera Il2^ . However, we recently discovered, by reading a 
paper by Flam M, that this function had already been used by Krylov ifT^ before 
Fitzpatrick. According to the fact that it bridges monotone operators to convex func¬ 
tions, it has been the subject of an intense research with applications in different areas 
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such as the variational representation of (nonlinear) evolutionary PDEs, and the de¬ 
velopment of variational techniques for the analysis of their structural stability; see 
e.g., ll29lfT^[^[^ : more surprisingly, Flam na gave an economic interpretation of 
the Fitzpatrick function. 

Moreover, in Ha Fitzpatrick also defined a family of convex functions associated 
to T. We recall this definition next. 

Definition 2.2 Let T : X =1 X* be maximally monotone. Define 'H(T) as the family 
of lower semicontinuous convex functions h : X x X* — > RU {-foo} such that 

hix,x*)> {x*,x),yx € X,x* G X*, (10) 

X* G T{x) => h{x,x*) = {x*,x). (11) 

The family (T) was studied in ifTSl in connection with the operator T itself. It 
was proved in ini that the smallest element of this family is precisely Xt- 

Clearly, relations (fTOl i and (fTTT i imply that one can express a monotone relation as 
a minimization problem: setting 0(x^ x*) := Xt{x, x*) — {x, x*), we have that 

x*GT{x) 0{x,x*)= inf 0{y,y*)=O. 

(v,v*)&xxx* 

Moreover, it can be observed that, for a prescribed x* in the range ot T, i.e. a point 
X* G T(x) for some x, one can solve the inclusion x* G T(x) just by minimizing the 
functional 0(-,x*). 

In the paper ll^ . Visintin presents an interesting application of Fitzpatrick func¬ 
tions to the Calculus of Variations. As pointed out above, one can express a monotone 
relation as a minimization problem in which the minimum value is prescribed as zero. 
In it is shown that, by generalizing the Fitzpatrick approach, one can express a 
monotone relation as a minimization problem, without the need of prescribing the 
minimum value as zero. This is convenient in many practical problems in which the 
minimum value is not known, including problems from the Calculus of Variations. 

Given a maximally monotone operator, M Corollary 3.7] shows that the con¬ 
verse of (HUl also holds. Namely, for all h G 'H(T) one has 

h{x,x*) = {x,x*) (a:, a:*) G gph (T). 

The use of Fitzpatrick functions has led to considerable simplifications in the proofs 
of some classical properties of maximally monotone operators; see, for instance, the 
work by Burachik and Svaiter ini, Simons and Zalinescu El, Penot and Zalinescu 
El, Bo( et al. a, Simons E21. and Marques Alves and Svaiter ED. It was proved 
by Burachik and Svaiter ED that the family 'H(T) is in a one-to-one relationship 
with the family E(T) of enlargements of T, introduced and studied by Svaiter in 
Il35l . More connections between E(T) and (T) were studied in ll^l fTTHTOl . The cor¬ 
respondence from T to (T) associates to a given maximally monotone operator, 
functions defined in X x X*. In the paper EH, Fitzpatrick also defined a correspon¬ 
dence which goes in the opposite direction. Namely, given a proper convex function 
h \ X X X* —>■ R U {-|-c»}, Fitzpatrick defined the operator Th : X X*, given by 


Th{x) := {x* : {x*,x) G dh(x,x*)} 


(12) 
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Remark 2.3 Let f : X x X* — > RU {+ 00 } be convex and lower semicontinuous, 
and consider again x*) = f{x) + f*{x*). Then Example 2.3 in 4731/ proves 

that TfFY = df. We extend this result in Theorem \4.1\ ii). Namely, we will extend 
this equality between two maximally monotone operators to an equality between two 
enlargements ofT = df. 

The following theorem summarizes those results in ifTSll which will be relevant to 
our study. 

Theorem 2.1 4731/ Let T : X ^ X* be monotone and f : X x X* —> RU {+c»} 
be convex. Let be defined as in (1121) for h := Xt- The following facts hold. 

(a) For any x G X one has T{x) C Tj^rp{x). If T is maximally monotone then 
T = T^^; 

(b) If T is maximally monotone, then Tt G 'H{T). Moreover, Tt is the smallest 
convex function in 'H{T); 

(c) The operator Tf is monotone. 

We end this subsection by extending Theorem 12.11 a') to every h G HiT)-, the 
result is an easy consequence of lfT3l Theorem 2.4 and Proposition 2.2]. 

Proposition 2.1 Let T be maximally monotone, and fix h G 'H{T). Then T = T^. 

Proof Since/i G 'H(T), we have gph T C {(a:, a:*) G X x X* : h{x,x*) = {x*,x)} ; 
hence, by ifTSi Theorem 2.4], the inclusion gph T C gph Th holds. On the other 
hand, by ifTSi Proposition 2.2], Th is monotone. Using this fact together with the 
preceding inclusion and the maximal monotonicity of T, we get T = Th. ■ 


2.3 Autoconjugate convex representations of T 

Every element h G T-L{T) is dehned on X x X*, while h* is dehned on X* x X. 
Recall that the dual of X x X* can be identihed with X* x X through the product 

{{x, X*), iy*,y)) = (x, X*) + (y, x*). 

In order to work with functions dehned on X x X*, we will use the permutation 
function i : X x X* —> X* x X dehned by i {x, x*) := {x*,x). The composition 
h* o i will thus be dehned on X x X*. Notice that the mapping h 1 — h* o i is 
precisely the operator ff : 'H(T) —> T-L{T) dehned in ifTTI . which, as shown in ifTTl 
Remark 5.4], is an involution. 

Dehnition 2.3 Let T : X =4 X* be maximally monotone. Every h G 'H{T) is called 
a convex representation of T. When h G 'H{T) satisfies 

h*oi = h, 

we say that h is an autoconjugate convex representation of T. 
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The function which characterizes the epsilon-subdifferential enlargement 
of df, is an autoconjugate convex representation of df, as can be easily checked. 
Hence, it is natural to look for autoconjugate convex representations when searching 
for an enlargement structurally closer to the epsilon-subdifferential. This observation 
generates a great interest in constructing autoconjugate convex representations of an 
arbitrary operator T. Outside the subdifferential case, the operator T := df + S, 
where S' is a skew-adjoint linear operator (S* = —S), admits the autoconjugate con¬ 
vex representation given by / (x) + f* (—S (x) -I- x*) (see for instance Example 2.6 
in 0, and Ghoussoub El). The interest of having autoconjugate convex represen¬ 
tations is also given by the next theorem: 

Theorem 2.2 An operator T : =4 X* is maximally monotone if and only if it 

admits an autoconjugate convex representation. 

Proof Svaiter proved in ll^ Proposition 2.2 and Theorem 2.4] that for every maxi¬ 
mally monotone operator T, there exists h G T-LiT) such that h is auto conjugate. See 
also Bauschke and Wang ||2] Theorem 5.7]. The converse follows from a result by 
Burachik and Svaiter El Theorem 3.1]. ■ 

Remark 2.4 The “only if” part of Theorem 2.2 proved in 1 1361 Proposition 2.2 and 
Theorem 2.4 ] is valid in any real Banach space. The “if” part proved in M2\ Theorem 
3.1] assumes X is reflexive. 

Remark 2.5 The papers Il25\\26\\36i present non-constructive examples of autocon¬ 
jugate convex representations ofT. Constructive examples of autoconjugate convex 
representations ofT can be found in 0ll2] |27l/ . The one found in l[27\l requires a mild 
constraint qualification, namely, that the affine hull of the domain of T is closed. 
The other ones do not require any constraint qualification. We will show later other 
constructive examples of autoconjugate representations ofT. 

We introduce now another map, defined on the set 

Tf := [J {’H(T) : T : X ^ X* is maximally monotone} , 

which will have an important role in the definition of our enlargements and in obtain¬ 
ing autoconjugate convex representations of T. 

Remark 2.6 For every lower semicontinuous proper convex function f : X —> 
Mu {-boo} , one has f^^ G PL {df) GL PL. Furthermore, it is easy to see that f^^ is 
an autoconjugate convex representation of df. 

Definition 2.4 The map A: PL PL is defined by 

Ah — {h h* o i). (13) 

Remark 2.7 It follows from Ml\ Theorem 5.1 and Proposition 5.3] that Ah and h*oi 
belong to PL{T),for every h G PL{T); therefore, the map A is well defined. 
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For the next theorem we need to define the following sets: 

:= {h € H : h* o i < fi}, := {h € H : h* o i = h}, 

T-Lty := {h G H : h* o i > h}. 

Theorem 2.3 Consider the operator A given in Definition \2.4\ and the sets defined 
in di). The following statements hold. 

(i) The operator A maps TL into 'H*<. The operator h i —> (Ah)* o i maps Tl into 

%.>; 

(ii) The set of fixed points of A is {h G %<,< : h* o i = h on dom (h)} ; 

(Hi) Let h GTL. For every n > 1, one has dom (A^h) = dom (fi) fl dom {h* o i ); 

(iv) Let h GFL. The sequences C and {{A’^h)* o i}n>i C are 

pointwise non-increasing and non-decreasing, respectively. The pointwise limit 
A°°h of the first one satisfies dom {A^h) = dom [h) fl dom [h* o i). If A°°h 
is lower semicontinuous, it is a fixed point of A] 

(v) Let h G Fl. For every n>l, one has 

(A^h)* oi<A°°h<A^h-, (15) 

(vi) Let h G FL. The sequence {{A'^h)* o i}„>i converges pointwise to A^h on 
dom {h) n dom {h* o i ); 

(vii) Let r : V X* be maximally monotone. If h G FL{T) and A°^h is lower 
semicontinuous, then A°°h G FL{T). 

Proof (i) We need to show that {Ah)* o i <Ah. Indeed, using the properties of the 
conjugation operator, we can write 

{{Ah)* o {x, X*) = {Ah)* {x*,x) 

= (^^^-^-^)*(x*,x) = ^{h-h h* oi)*{2x*,2x) 

< ^{h* © {h* oi)*){2x*,2x) 

< i {h*{x*,x) + {h* oi)* {x*,x)) 

= - {{h* o i) {x, X*) + h{x, X*)) = Ah{x, x*), 

where we have used ® in the first inequality, the definition of infimal convolution in 
the second inequality, and the equality h** = hin the last step (recall that h is lower 
semicontinuous, convex and proper). The fact that the operator h i— {Ah)* o i maps 
FL into FL^,> follows from (i) and the fact that Ah** = Ah > {Ah)* o i. 

(ii) If the equality h* o i = h holds on dom {h) , then we clearly have Ah = h 
at points where h is finite. At points where h is infinite. Ah must also be infinite 
(because h* is proper), and hence Ah = h everywhere. Conversely, assume that 
Ah = h. If {x, X*) G dom {h), then the equality Ah = h yields {h* o i) (x, x*) < 
+00 and hence {h* o i) {x,x*) = h{x, x*). This implies that h* oi = h on dom {h). 
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(iii) We prove the claim by induction. It is clear from the definition that 
dom (Ah) = dom (h) fl dom {h* o i) , so the claim is true for n = 1. Assume that 
dom (A^h) = dom {h) fl dom {h* o i). Using (i) yields 

{A'^h)* oi<A^h, (16) 

for every n > 2. This implies that 

dom {A^h) C dom o . 

Using the definition of A, the inclusion above, and the induction hypothesis, we can 
write 


dom 

= dom (A^h) n dom (^(A"h)* o z) 

= dom (A^h) = dom (h) fl dom {h* o i ), 

which proves the claim by induction. 

(iv) By (O we can write 


A'^+^h = ]^{A'^h+{A'^hY oi) ^A'^h, (17) 

showing that the sequence {A'^h} is pointwise non-increasing. By the order reversing 
property of the conjugation operator, the sequence { [A'^h)* o j} is non-decreasing. 

Denote by Dq the set dom (h) fl dom (h* oi). We claim that, for (x,x*) € 
Do, the two sequences {A^h {x, x*)} and { [[A'^h)* o i) {x, x*)} are adjacent (that 
is, {A^h{x,x*)} is non-increasing, {((^"h)* o z) (a;, a;*)} is non-decreasing, and 
lim„_>oo {A^h {x, X*) — ((A'^h)* o z) (x, x*)) = 0). We can write 

0< (A"+^h- (A’^+^k)* oi)(x,x*) < (A"+^h- (A^h)* oi)(x,x*) 

= ^(A^h- (A’^h)* oi)(x,x*) < + 00 , 

where we have used (i) and (iii) in the left-most inequality, (fTTl) in the second one, 
the definition of A in the equality, and the fact that (a;, x*) G Dq together with (iii) 
in the last inequality. Hence, we obtain 

0 < {A’^h — {AAh)* O i)(x, X*) < 2n-l ~ ((-^^)* ° *)) 

the second inequality following by induction from the above inequality (A^~^^h — 
(^n-i-i^)* Q z)(x, a;*) < ^(A"h — (A^h)* o i)(x, x*), and the claim is established. 
By (i), the sequence {A"h(x, x*)} is bounded below by the function tt := (•,•). 
Therefore, for every fixed (x,x*) G Dq, the sequence {A^h{x,x*)} C K is non¬ 
increasing and bounded below by {x, x*) G M. The completeness axiom thus yields 

K 9 lim (A^h) (x,x*) = inf (A’^h) {x,x*) > {x,x*). 
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Note that, if {x, x*) ^ Dq, then (A^h) (x, x*) = +00 for all n, so in this case we 
have {A°°h) {x,x*) = + 00 . From its definition, we have that A°°h is proper and 
convex, and 

dom {A°°h) = dom (h) fl dom {h* o i). 

To prove that A°°h is a fixed point of A provided that it is lower semicontinuous 
we will use (ii). We have just shown that Dq = dom {A'^h). We need to prove 
that {A°°h)* o i = A°°h on Dq. Indeed, take {x,x*) G Dq. By (iii) and (fTfil) . the 
sequences {[A'^h) {x,x*)} and {[{A^h)* o i) {x, a;*)} are contained in M. We have 
shown that the sequence {{A^h) (a;,a:*)} converges monotonically. Since, as noted 
earlier, the sequences {{A^h) {x, a;*)} and {((,4"/i)* o (x, a:*)} are adjacent, they 
have the same limit (A°°h) (x, x*). Using this fact, for every (x, x*) G Dq we can 
write 

((A°°h)* o i) (a:, a:*) = (A°°h)* (x*,x) 

= finf,4"fi') (x*, x) = sup (A'^h)* (x*, x) 

= sup o j) (a;, a;*) = lim ({A’^h)* o i) {x,x*) 

n ^ ' n^oo ^ ' 

= lim {A'^h) {x,x*) = {A°°h) {x,x*), 

n—^co 

showing that {A°°h)* o i =A°°h on Dq. For {x,x*) ^ Dq = dom(,A°“/i), we 
trivially have 

o a) (a;, a;*) < (a;, a;*) =+00 = lim (a;, a:*), 

the latter equality following from (iii). Hence A°°h G This and (ii) prove that 
A°° his a fixed point of A. 

(v) The second inequality in (flSl l follows from the definition of A°°h. The first in¬ 
equality follows from the monotonicity of the sequences and { (A^h)* o 

combined with (fTfil l. Indeed, for every n > 1 we have 

{A^h)* o i < sup {A^hY oi< inf A^h = A^h. 

m>l ™>1 

(vi) From (v), for every {x, x*) G dom (h) fl dom [h* o i) we have 

{A°°h) {x, X*) = lim ({A^hY o i) (x, x*). 

Since, according to the proof of (iv), for (x, x*) G dom (fi) fl dom {h* o i) the se¬ 
quences {{A^h) (x,x*)} and o i) (x,x*)} are adjacent, we immediately 

obtain that o i) (x,x*)} converges to {A°°h) {x,x*). 

(vii) By (v) and (i) we have 

{A°^h) {x, X*) > ((AhY o i) (x, X*) > (x, x*) 
for every (x, x*) G V x X*. Hence, if x* G T (x), by (v) and Remark |2^ we have 
(x,x*) < {A°^h) (x,x*) < (Ah) (x,x*) = (x,x*), 
which proves that A°°h G 'H(T) provided that A°°h is lower semicontinuous. ■ 
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Remark 2.8 Since, according to the proof of (iv), one has o i) {x,x*) = 

{A°°h) {x,x*) for every (x,x*) € dom , the function A°°h is lower semi- 

continuous on its domain. Therefore, for the lower semicontinuity assumption of(iv) 
and (vii) to hold, it is sufficient that A°°h be lower semicontinuous on the boundary 
of its domain. In particular, this condition automatically holds if the set dom(/i) fl 
dom {h* o i) is closed. 

Remark 2.9 Since, by Remark \2.6\ the Fenchel-Young function f^^ associated with 
a lower semicontinuous proper convex function f : X —> MU {+oo} is an autocon¬ 
jugate representation, it is a fixed point of A. 

We note that the function A^h may fail to be an autoconjugate convex represen¬ 
tation of T, as the following example shows. 


Example 2.1 Let T be the identity in a Hilbert space. In this case Tt{x,x*) = 


{Xf o i) (x, X*) 


||x||^ ifx = X*, 
-foo, ifx f X*. 


If we take h := Xf o i then it is easy to check that Ah = h, and hence A°°h = h. 
On the other hand, A°^h = h is not an autoconjugate, since h* o i = Tt- We have, 
however, h* o i = h on the diagonal, that is, on dom(/i). 


The preceding example shows that, in general, A^h may fail to be an autocon¬ 
jugate of T. The next result establishes an assumption on h under which A°°h is an 
autoconjugate of T. 


Corollary 2.1 With the notation ofTheorem \2.3\ let h G 'H*<. Assume that the fol¬ 
lowing qualification condition holds: 


{QC) dom(/i) = dom(/i* o i). 


Then 

{A=^h)* oi = A°°h. 

Proof By Theorem 2.3 parts (iv) and (ii), we have {A°°h)* o i = A°°h on dom(ft,). 
On the other hand, by (v) and (i) of Theorem 2.3, we have A°°h < h, and hence 
(A°°h)* > h*. Therefore 

dom{{A°°h)* oi) C dom{h* o i) = dom{h). 

Since, by Theorem 2.3(iv), we have dom(.4°“ft-) = dom(ft,), it follows that A°°h = 
-boo = {A°°h)* o io\\{X X X*) \ dom(ft,). ■ 

The limit A^h found in the previous result provides a constructive example of 
autoconjugate convex representation, in the following sense. 
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Theorem 2.4 Consider the operator A given in Definition 12.41 LetA°°h be as in 
Theorem \2.3\ and {x,x*) € X x X*. If max { (Ah) {x, x *), (^{Ah)* o fj (x, a:*)} = 
+oo^ then {A°°h){x,x*) = +oo. If max {{Ah) {x,x*), {Ah)* {x*,x)} < +00 
and 6^0, setting n ^ I log 2 ({^^) ^* ) - {{Ah)* O l) {x, X *)) - log2e, 
one has {A^h) {x,x*) — e < {A°°h) {x,x*) ; this provides a convenient stopping 
criterion for effectively computing {A°°h) {x,x*) with an error smaller than e by 
means of the iteration {A^h) {x, x*). 

Proof If {Ah)* {x*,x) = + 00 , then {A°°h) {x, x*) = +c». Let us then assume that 
{Ah)* {x*,x) < + 00 . If {Ah) {x, X*) = + 00 , then, by (iv) and (iii) of Theorem l2.3l 
we also have {A°°h) {x, x*) = + 00 . Consider now the case when both {Ah) {x, x*) 
and {Ah)* {x*,x) are finite. For n > 1, from the inequalities 

{Ah)* o i < {A^h)* o i < A°°h < A'^h < Ah 

and the fact that the sequence { {A'^h)*{ is increasing, it follows that 


VI 

0 

{A*^+^h) (x, 

X*) 

- {A^h) (x, 

X*) 

< 

{A*^+^h) (x, 

X*) 

- 

* oi^ (x, X*) 

< 

{A*^+^h) (x, 

X*) 

- {{A'^h)* 0 

i) {x,x*) 

= 

i {{A-h) (x 

,x*) 

+ {{A'-^h)* 0 

' i) (x, X*)) — {{A*^h)* 0 i) (x, X*) 

= 

i {{A-h) (x 

,x*) 

- {{A'^h)* 0 

<i) {x,x*)) ; 


hence 


(x, X*) - {A°*"h) (x, X*) < ^ {{^h) (x, X*) - {{Ah)* o i) (x, x*)) ; 

therefore, if {Ah) (x, x*) f {{Ah)* o ij (x, x*) (otherwise, {A°°h) (x, x*) 

= {Ah) (x,x*)), then fore > 0 ,takingn > H-log2 {{Ah) (x,x*) — {{Ah)* o j) (x,x*)) — 
log2 e, we have 

{{Ah) (x, X*) - {{Ah)* o i) (x, X*)) < e, 


and hence 


{A*^h) (x, X*) - e < {A°°h) (x, x*) < {A*^h) (x, x*). 




16 


Regina S. Burachik et al. 


3 A family of enlargements 

We now introduce and investigate a family of enlargements, denoted E'h(T), which 
is inspired by Fitzpatrick’s paper ifTSl . As we will see next, E-h(T) C E(T) and 
therefore this new family inherits all the good properties of the elements of E(T). 
In its definition we will use the e-subdifferential of a function h G 'H(T). Equation 
(fT2l i gives an operator associated to a convex function h defined on X x X*. We now 
extend this operator so that it results in a point-to-set mapping defined on R+ x X. 

Definition 3.1 Let T : X =1 X* be maximally monotone. For h G 'H{T) and e > 0, 
we define Th ■ R+ X X X* by 

fhie,x) := {x* G X* : {x*,x) G dh(2e,x,x*)}. (18) 

Remark 3.1 By Deftnition \3.1\ and (fT2l i. ifhG T-L{T) then 

Th{x) = fh{Q,x). 

Remark 3.2 Following Burachik and Svaiter l\lIV . we can associate with h G 'H{T) 
an enlargement G E(T) as follows. For e > 0 and x G X we set 

L^{e, x) := {x* G X* : h {x, x*) < {x, x*) + e}. 

Conversely, it was also shown in hllV that with every E G E(T) we can associate a 
unique h G 'H{T) such that E = L^. 

Remark 3.3 For every lower semicontinuous proper convex function f : X —> 

rFY 

Mu {-foo} , one has L-' = df. 

We next give a specific notation to the unique h associated with an enlargement 
E G E(T). 

Definition 3.2 Given E G E(T), denote by Be the unique h G 'H{T) such that 
E = L^. 

Proposition 3.1 Let T : X =1 X* be maximally monotone, and fix h G H(r). Then 
Th = L'^^ G E(T), where A is as in Definition 2.4. 

Proof Our proof will follow from Remark l372l Indeed, from Fenchel-Young inequal¬ 
ity, we see that x* G Th{e, x) if and only if 

h(x, X*) + h*(x*,x) < ((x, X*), (x*,x)} + 2e = 2 ((x, x*) -\- e). 

Equivalently, x* G Th{e,x) if and only if x* G L-^^(e,x). Hence Th = L-^^ G 
E(T). ■ 

Corollary 3.1 Let f : X —> MU {-|-c»} be a lower semicontinuos proper convex 
function. Then df = T^fy. 
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Proof By Proposition l3.1 1 and Remarks l2.9l and l331 we have 

A fFY rFY 

TfFY = =Lf = df. 


Motivated by the preceding result, for a maximally monotone T : X ^ X* we 
define the following family of enlargements. 

EniT) := {E e E(r) ; there exists h G 'H(T) s.t. E = f^}. (19) 

Proposition [3T| yields the following result. 

Corollary 3.2 Let T and h be as in Proposition \3.1\ 

(i) For every x G dom(r) and every e > 0, the set Th{e, x) is convex; 

(ii) The graph of the mapping Th is demi-closed. Namely, if {Xn\ C X converges 
strongly (weakly) to x, {xf} C Th{en,Xn) converges weakly (strongly, respec¬ 
tively) to X*, and {cn} converges fo e > 0, then x* G Th{e-,x). In particular, 
Th{e, x) is weakly closed; 

(Hi) fk(0, x) = T{x) for every x £ X. 

Proof For part (i), we use Proposition [3T| Indeed, the function Ah G 'H{T) is con¬ 
vex, and hence it is direct to check that the set x) = Th{e, x) is convex. For 

part (ii), we use again Proposition 13.11 and ll35l Proposition 4.3]. The latter states 
that every E G T-L{T) has a demi-closed graph. Part (iii) also follows directly from 
Proposition l2.ll 

fh{D, x) = Th{x) =T{x). 


The following result is another straightforward consequence of Proposition l3.ll 

Corollary 3.3 LetT : X ^ X* be maximally monotone. Then, for every h G 'H(T), 
e > 0 and x £ X, we have Th{e,x) C T^^{e,x); in particular, Tj^^{e,x) C 

rBE(e,a;). 

Proof The proof is a direct consequence of Proposition 13 .1 1 and the fact that is 
the biggest element in'H(T). ■ 


3.1 Additivity 

Following El, an enlargement E £ E(T) is said to be additive when for every 
X* £ E(ei,x) and every y* G E{e2,y) we have 


{x -y,x* - y*) > -(ei -f €2). 


(20) 
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Given E £ E(r), and He as in Definition 13.21 we say that He is additive whenever 
E is additive. In other words, h £ 'H(T) is additive if and only if is additive. We 
define the following sets 

n^{T) := {/i £ ■H(T) : is additive}, 

Ea(T) := {E £ E(T) : E is additive}. 

In the definition below, we use some sets and notation introduced in . 

Definition 3.3 For a maximally monotone T : X =| X* and h £ 'H[T), define 

S{h):={g€%{T)-.h>g>g*oi}. (21) 

We say that g £ Sih) is minimal (on S(h)) if, whenever there is g' £ S{h) such that 
g' < g, we must have g = g'. 

Remark 3.4 Given E £ E(T), let He £ ’H(T) be as in Definition 13.21 In other 
words, we have E = Proposition 5.5 in sm states that 

E = L^’^ £ Ea(T) h*j^oi< hE- 

Remark 3.5 Definition ^ .3\ and Remark \3.4\ imply that 

E £ E,(r) ^ S{hE) ^ 0 ^ fie £ S[hE). 

Indeed, if S{hE) ^ 0 then there exists g £ 'H{T) such that He > g > g* o i- This 
implies that 

He* o Ie < g* o i < g < He, 

so He £ 'Ha{T) by Remark \3.4\ In this situation, Re £ S{hE). 

It was observed in ll35l that additivity, as a property of the graph, can be maximal 
with respect to inclusion. We recall next this maximality property, an introduce the 
relation of mutual additivity between enlargements as well. 

Definition 3.4 Let T : X =| X* be maximally monotone. 

(a) We say that E £ Ea(T) is maximally additive (or max-add,/or short), if, when¬ 
ever there exists E' £ Ea{T) such that 

E{e,x) C E'{e,x),y € > 0, x £ X, 

then we must have E = E'. 

(b) Let E, E' £ E(T). We say that E and E' are mutually additive, ifforall e, p > 0, 
x,y £ X,x* £ E(e, x) and y* £ E'{r], y) we have 

{x-y,x*-y*)>-{e + ri). (22) 

We denote this situation as E E'. 

Remark 3.6 Note that E is additive if and only if E E. Note also that the relation 

is symmetric. 
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Remark 3.7 Take h £ T-LiT) such that h > h* o i. Theorem 2.4 in 4361 / proves that 

ho G S{h) is minimal in S{h) if and only if ho o i = ho- (23) 

In other words, minimal elements of S{h) are autoconjugate convex representations 
ofT. We will see that the latter property characterizes max-add enlargements. 

Remark 3.8 For T = df, it was proved by Svaiter 4351/ that the e-subdifferential is 
max-add. For an arbitrary T, it was proved in that the smallest enlargement of 
T is always additive, and the existence of a max-add enlargement was deduced in 
using Zorn’s lemma. On the other hand, additivity does not necessarily hold for 
the biggest enlargement ofT. More precisely, the following weaker inequality 
was established by Burachik and Svaiter, see (I2K- 

Theorem 3.1 Let H be a Hilbert space, T : H ^ H be maximally monotone, and 
e, ?7 > 0. Then, 

{x -y,x* - y*) > - (\/e + 07)^ Vx* G x), y* G y). 

The following result is independent from the enlargement TX and is interesting in 
its own right. 

Proposition 3.2 Let T : X =1 X* be maximally monotone and E, E' G E(r). 
Assume that h, h' G 'H(T) are such that E = L^ and E' = L^ . The following hold. 

(i) E '^a E' if and only if h* o i < h'. In particular, E is additive if and only if 
h* o i < h; 

(ii) h = h* o i if and only if L^ is max-add. 

In particular, E is mutually additive with L^ Inasmuch L^ is the largest 
enlargement which is mutually additive with L^, it can thus be seen as the “additive 
complement” of L^. Moreover, max-add enlargements are characterized by the fact 
that they coincide with their additive complement. 

Proof (i) Assume that (l22li holds for all x* G E{e,x) = L^{e,x) and all y* G 
E'{Tl,y) = L^ {y,y)- For every {x,x*) G dom(/i.), set e := h{x,x*) — {x,x*) > 0. 
Similarly, for {y, y*) G dom {h') , set 77 := h'{y, y*) — {y, y*) > 0. Using (l2^ . we 
obtain 

((y, y*), {x*,x)) - hfy, y*) = {y, x*) + {x, y*) - {y, y*) - y 

= {x, x*) - {x-y,x* -y*)-y< {x, x*) + e 
= h{x, X*). 

Since {y, y*) G dom {h') is arbitrary, we can take supremum in the left hand side 
to obtain h'*{x* ,x) < h{x, x*), which, taking conjugates, yields h* o i < h'. Con¬ 
versely, assume that h* oi < h'. Take x* G E(e, x) = L^{e, x) and y* G E'(rj, y) = 
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(? 7 , y). Using the assumption, together with these inclusions and Fenchel-Young 
inequality, we get 


{{x,x*),{y*,y)) 

< h{x,x*) + {h* oi) {y,y*) 

< h{x,x*) + h'*{y,y*) < {x,x*) + {y,y*) + e + y. 

Re-arranging the left-most and right-most expressions we obtain (l22li . The last state¬ 
ment follows by taking E' = E in (i). 

(ii) The proof is based on Remark lTTl Indeed, consider the set S{h) given in Defini¬ 
tion |3]3] We claim that is max-add if and only if h G S{h) and h is minimal in 
S{h). If the claim is true, then Remark [3^ readily gives h* o i = h. Let us proceed 
to prove the claim. Indeed, assume first that is max-add. By Remark [331 we have 
h G S{h). It remains to show that h is minimal in S{h). Let h' G S{h) be such that 
h' < h. We must show that h' = h. Since h' G S{h), we have h'* oi < h', and hence 
is additive by Remark [331 Since h' < h, we have that L^{e, x) C (e, x) for 
all e > 0 and all x G X. Using now the fact that is max-add and is additive, we 
conclude that . Given any enlargement E G E(T), the map from E to He 

is a bijection. This fact, together with the equality , allows us to conclude 

that h = h'. Hence h is minimal in S{h). Conversely, assume that h G S{h) and that 
his a minimal element of S{h). Let h' G 'Ha(T) be such that L^(e, x) C (e, x) 
for all e > 0 and all x G X. This implies that h' < /i; indeed, if {x, x*) G dom (h) 
then, setting e := h{x,x*) — {x,x*) > 0, we have {x,x*) G L^{e,x) and hence 
(x, X*) G (e, x), that is, 

h' {x, X*) < {x, X*) + e = h{x, x*). 

Moreover, since h' G T-La{T), by Remarkwe have that h'* o i < h', and hence 
h' G S{h). The minimality of h now implies that h = h'. In other words, 
and therefore is max-add. This completes the proof of the claim. As mentioned 
above, now (ii) follows directly from the claim and Remark 13.71 The fact that E is 
mutually additive with follows by taking h' := /i* oi in part (i). By (i), is 
the largest of all enlargements mutually additive with E. By (ii), E is max add if and 
only if h = h* o i. Equivalently, and hence E coincides with its additive 

complement. This completes the proof. ■ 

Remark 3.9 Using Zorn’s lemma, it was proved in that there exists h G 'H(T) 
such that h* o i = h, and hence there are max-add elements in the family E(T). 
Other non-constructive examples of autoconjugate convex representations ofT can 
be found in 425II26I/ . It is then natural to ask for a constructive example. Indeed, in 
the case when we are provided with a convex representation h of T whose domain 
coincides with the domain of h* o i, we can constructively obtain both a max-add 
enlargement by means of Corollary 13.51 below and an autoconjugate convex repre¬ 
sentation ofT (however the coincidence of those domains is an essential condition 
for having such a possibility, as Example \2.1\ shows). Such convex representations 
can be found in 4271? and ^3^. The one found in l\27V requires a mild constraint qual¬ 
ification, namely, that the affine hull of the domain of T is closed. The other ones 
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do not require any constraint qualification. Corollarv \2.1\ eives an alternative non¬ 
constructive proof of the existence of autoconjugate convex representations in the 
case of operators for which a suitable convex representation is available. 

It was shown in im that there is a largest element in the family 'H{T), which 
we denote here by ctt- It is shown in CD that (Tt = clconv( 7 r + Sc{t)), where 
the notation Sc{t) is used for the indicator function of the graph of T. Moreover, 
according to CD eq. (9)] we have ax = {^t)* o f and this function characterizes 
the smallest enlargement, i.e., 

We recover a result from lIlSl as a corollary of Proposition l3.2l 

Corollary 3.4 The biggest enlargement and the smallest enlargement T®® are 
mutually additive. 

Proof This follows from the fact that and T®® = , together with 

the equality ax = {^t)* o *■ B 

We next show that all members of our family are additive. 

Corollary 3.5 For every h £ 'H{T) we have that Th is additive. The enlargement Th 
is max-add if and only if {Ah)* o i = Ah. Consequently, if h* o i = h then Th is 
max-add. 

Proof Recall (Proposition B.ll that 

fh = (24) 

By Proposition |32Ji), it is enough to prove that (Ah)* o i < Ah, which is precisely 
the conclusion of the first assertion in Theorem l2.3f il. This proves the first statement. 
The second statement follows from (l24li and Proposition 13 . 21 111 . If h = h* o i then 
we have Ah = {Ah)* o i. Indeed, if = /i* o i it is direct to check that Ah = h. So 
{Ah)* oi = h*oi = h = Ah. By (l24l i and Proposition l3.21 ii). we conclude that Th 
is max-add. ■ 

A consequence of the above results is that, besides the smallest enlargement, a 
whole subfamily of enlargements happens to be additive. If they derive from an au¬ 
toconjugate h, then they are max-add and hence they can be regarded as “structurally 
closer” to the epsilon subdifferential. We will see in the next section that a particular 
member of this subfamily is precisely the e-subdifferential when T = df. 


4 The case T df 

We want now to establish the relation between our new enlargement and the e- 
subdifferential in the case T := df. 

Lemma 4.1 Let / : Ai —> R U {-|-c»} be a lower semicontinuous proper convex 
function, and let h G TL{df) be such that h < f^^. Then, for every {x,x*) G 
X X X*, one has 


h^^ ((x, X*), {x*,x)) > {x, X*) -I- f^^{x, X*). 
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Proof From the inequality h < it follows that h* > (/^^) * = o i; hence, 
using that h{x, x*) > {x, x *), we obtain 

{{x,x*), {x*,x)) = h{x,x*) + h*{x*,x) > {x,x*) + f^^{x,x*). 


Theorem 4.1 Let f and h be as in Lemma 14.71 Then, for every e > 0 and x G X, 
one has 

fh{^,x) C df{e,x) 

Proof Let X* GTh{^,x) = L-^^(^.x). Then, by Lemma l4.ll we have 
X*) < ((x, X*), {x*,x)) - (x, X*) 

= 2 Ah{x,x*) — (x,x*) 

< 2 ((x, X*) + f) — (x, X*) = (x, X*) + e, 

where we used the definition of A in the first equality, and the assumption on x* in 
the second inequality. This shows that x* € df{e, x). ■ 

Remark 4.1 As observed in Remark \2.3\ when e = 0 in Theorem \4.1\ ii) we recover 
the equality Th = df, proved in M3\ Example 2.3], 

When h := Agf, we can strengthen the inclusion in Theorem l4.ll 

Proposition 4.1 Let / : X —> K. U {+c»} be a lower semicontinuousproper convex 
function. Then, for every e > 0 and x G X, we have 

Proof Suppose that x* G (|, x). Then we can write 

^{Xgf+XgfOi){x,X*) < {X,X*) + |. 

Using the fact that Agf > (•,•), the last inequality yields 

(Agf o i) {x,x*) < {x,x*) + e. (25) 

Equivalently, x* G L^^f°^(e, x) = r®®(e, x) (see the proof of Corollarv l3.4b . ■ 

Remark 4.2 Since is autoconjugate, we see that T/^fy is max-add. Indeed, this 
fact follows from Theorem \4.1\ and m Theorem 6.4] (see also Corollarv \3.5\l . Is this 
the only max-add enlargement ofT := df? The answer is no, since an example in 
m shows three different autoconjugate convex representations of a subdifferential 
operator, which result in three different max-add enlargements. 
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